gconf-editor
apps -> gedit-2 -> preferences -> encodings -> auto_detected add "WINDOWS-1251" after UTF-8